Generalized Hessians of C1, 1-Functions and Second-Order Viscosity Subjets
نویسندگان
چکیده
Given a C1,1–function f : U → R (where U ⊂ Rn open) we deal with the question of whether or not at a given point x0 ∈ U there exists a local minorant φ of f of class C2 that satisfies φ(x0) = f(x0), Dφ(x0) = Df(x0) and Dφ(x0) ∈ Hf(x0) (the generalized Hessian of f at x0). This question is motivated by the second-order viscosity theory of the PDE, since for nonsmooth functions, an analogous result between subgradients and first-order viscosity subjets is known to hold in every separable Asplund space. In this work we show that the aforementioned second–order result holds true whenever Hf(x0) has a minimum with respect to the semidefinite cone (thus in particular, in one dimension), but it fails in two dimensions even for piecewise polynomial functions. We extend this result by introducing a new notion of directional minimum of Hf(x0).
منابع مشابه
Recurrence Relations for Moment Generating Functions of Generalized Order Statistics Based on Doubly Truncated Class of Distributions
In this paper, we derived recurrence relations for joint moment generating functions of nonadjacent generalized order statistics (GOS) of random samples drawn from doubly truncated class of continuous distributions. Recurrence relations for joint moments of nonadjacent GOS (ordinary order statistics (OOS) and k-upper records (k-RVs) as special cases) are obtained. Single and product moment gene...
متن کاملFunctions with orthogonal Hessian
A Dirichlet problem for orthogonal Hessians in two dimensions is explicitly solved, by characterizing all piecewise C functions u : Ω ⊂ R → R with orthogonal Hessian in terms of a property named “second order angle condition” as in (1).
متن کاملgH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملPartial Smoothness, Tilt Stability, and Generalized Hessians
We compare two recent variational-analytic approaches to second-order conditions and sensitivity analysis for nonsmooth optimization. We describe a broad setting where computing the generalized Hessian of Mordukhovich is easy. In this setting, the idea of tilt stability introduced by Poliquin and Rockafellar is equivalent to a classical smooth second-order condition.
متن کاملOracle Complexity of Second-Order Methods for Finite-Sum Problems
Finite-sum optimization problems are ubiquitous in machine learning, and are commonly solved using first-order methods which rely on gradient computations. Recently, there has been growing interest in second-order methods, which rely on both gradients and Hessians. In principle, second-order methods can require much fewer iterations than first-order methods, and hold the promise for more effici...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 20 شماره
صفحات -
تاریخ انتشار 2010